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考虑 供应 商 选 择 的 选 址 一 库存 一 路 径 的 联合 优化 
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摘 要 : 针对 装配 型 制造 企业 供应 链 集 成 优化 问题 ， 建 立 了 随机 需求 情形 下 整合 供应 商 选择 和 各 层级 之 间 运 输 方 式 选 
择 的 多 层级 选 址 一 库存 模型 。 该 模型 通过 对 供应 商 的 选择 ， 装 配 厂 和 分 销 中 心 的 选 址 ， 相 邻 两 层级 之 间 的 分 配 服务 关 
系 及 运输 方式 的 确定 ， 实 现 整体 供应 链 网 络 成 本 最 小 化 。 为 求解 此 混合 整数 非 线性 规划 模型 ， 设 计 了 一 种 矩阵 编码 的 
改进 自 舌 应 遗传 算法 。 仿 真实 验 表 明 ， 该 算法 的 解 的 寻 优 能 力 明 显 优 于 标准 遗传 算法 ， 得 出 了 供应 链 总 成 本 与 装配 厂 
的 最 大 提前 期 存在 一 定 规律 性 的 结论 。 
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Research on joint optimization for location-inventory-routing with supplier selection 
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Abstract: Aiming at the integrated optimization of supply chain in assembly manufacturing enterprises, this paper proposed a 
multi-stage location inventory model to integrate supplier selection and transportation mode among different levels under 
stochastic demand. The model selects the suppliers, the location of the assembly plants and the distribution centers, determines 
the distribution service relationship and transportation mode among facilities, so as to minimize the cost of the whole supply 
chain network. This work designed an improved adaptive genetic algorithm based on matrix coding to solve the proposed mixed 
integer nonlinear programming model. The simulation results show that the algorithm is superior to the standard genetic 


algorithm in the optimization ability of the solution and draw a conclusion that there is some regularity between the total cost of 


supply chain and the maximum lead time of plants. 
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' 采用 周期 性 检查 (R.S,Q)， 分 拨 点 采用 连续 检查 (sS) 库 存 控制 策 
略 , 考虑 单个 供应 商 、 多 个 分 销 中 心 、 多 个 分 拨 点 的 分 销 网 络 ， 

市 场 全球 化 的 今天 ， 能 否 快速 、 准 确 地 满足 客户 的 需求 ， 建立 二 级 库存 和 无 容量 约束 的 选 址 一 库存 模型 ， 并 用 拉 格 朗 日 
越 来 越 成 为 企业 制胜 的 关键 。 现 在 的 企业 竞争 ， 已 经 不 单 是 企 松弛 算法 实现 对 模型 的 求解 。Mendoza 等 人 外 针对 多 级 供应 网 
效益 的 角逐 ， 更 是 供应 链 的 竞争 。 实 现 供应 链 总 体 最 优 已 是 络 统 的 供应 商 选 择 和 订单 数量 分 配 问题 ， 考 虑 多 供应 商 补 货 成 
如 今 企业 界 、 学 术 界 的 热门 话题 。 近 些 年 越 来 越 多 的 文献 研究 本、 库存 成 本 和 各 层级 之 间 的 运输 成 本 ， 建 立 混合 整数 非 线 性 
在 选 址 一 库存 问题 (location-inventory problems, LIP) 上 进行 规划 模型 ， 确 定 供应 链 各 层级 的 最 优 库存 策略 和 供应 商 的 订单 
延伸 。 谭 凌 等 人 口 在 传统 的 配送 中 心 选 址 问题 上 ， 综 合 考虑 库 4E. Choudhary 等 人 5 提出 一 个 混合 整数 规划 模型 实现 采购 点 
存 控 制 、 运 输 规模 经 济 、 配 送 中 心 及 门店 的 服务 水 平 ， 建 立 配 ”与 货物 量 、 供 应 商 和 承运 商 同时 进行 优化 决策 。Hamedani 等 人 
送 总 成 本 优化 模型 。Miranda 等 人 叫 考 虑 库存 控制 决策 和 设施 选 。 四 建立 三 级 供应 链 网 络 的 选 址 一 库存 鲁 棒 优化 模型 ， 解 决 分 销 
址 的 联合 优化 问题 ， 针 对 仓库 库存 存储 空间 稀有 和 车 辆 载 容量 。 中 心 选 址 、 库 存 控制 参数 的 确定 及 货物 的 分 配 问题 ， 并 用 改进 
有 限 的 城市 环境 ， 提 出 了 两 个 新 颖 的 约束 条 件 ， 一 个 是 经 济 订 粒子 群 算法 实现 对 模型 求解 。 税 文兵 等 人 中 为 实现 对 供应 商 的 
货 批量 的 上 限 约束 ， 另 一 个 是 仓库 容量 限制 的 随机 约束 ， 并 且 ”选择 、 工 三 和 配送 中 心 的 选 址 及 订货 批量 的 确定 ， 各 层级 之 间 
设计 了 拉 格 朗 日 松弛 和 次 梯度 相 结合 的 综合 算法 来 求解 模型 。 运 量 的 分 配 同 时 进行 优化 决策 ， 提 出 整合 供应 商 选 择 的 多 层级 
秦 绪 伟 等 人 中 研究 需求 服从 正 态 分 布 的 条 件 下 ， 假 设 分 拨 中 心 。” 选 址 一 库存 模型 ， 设 计 了 粒子 群 优化 算法 求解 该 模型 ， 并 通过 
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不 同 规模 的 仿真 算 例 证 明 算法 的 有 效 性 。You 等 人 外 利 用 松弛 
模型 和 分 解 算法 巧妙 求解 随机 需求 的 库存 管理 混合 整数 非 线性 
规划 模型 。Puga 等 人 外 提出 一 种 启发 式 算法 来 求解 需求 不 确定 
条 件 下 供应 链 网 络 中 的 选 址 一 库存 问题 。Perez 等 人 HM 研究 多 
级 供应 链 中 的 供应 商 选 择 、 中 间 层 级 的 选 址 一 库存 及 网 络 中 各 
节点 之 间 的 数量 分 配 问题 Li 等 人 0 研究 在 三 级 供应 链 网 络 中 
实现 分 销 中 心 选 址 、 订 货 分 配 、 运 输 方式 选择 、 库 存 控制 参数 ， 
在 订货 点 及 安全 库存 的 同时 优化 决策 ， 并 将 碳 排 量 作为 成 本 ， 
考虑 系统 总 成 本 最 低 。 

本 文 研究 了 基于 供应 商 选择 的 选 址 一 库存 一 路 径 的 联合 优 
化 问题 ， 针 对 问题 特征 构建 了 相应 优化 模型 ， 同 时 ， 针 对 问题 
特征 与 其 求解 复杂 性 ， 提 出 了 基于 算 阵 编码 的 改进 自 适 应 性 遗 
传 算法 ， 通 过 相应 数值 仿真 算 例 验证 了 优化 模型 和 求解 算法 的 
有 效 性 ， 并 且 进 一 步 研究 发 现 供应 链 的 总 成 本 与 装配 三 的 最 大 
提前 期 存在 一 定 规律 ， 这 一 结论 的 提出 对 企业 管理 决策 者 具有 
实际 指导 意义 。 


1 ”问题 分 析 与 建 模 


1.1 问题 描述 

本 文 考虑 由 多 个 供应 商 、 装 配 厂 、 分 销 中心 和 零售 商 构成 
的 多 级 供应 链 网 络 ， 各 个 零售 商 的 需求 相互 独立 ， 满 足 各 自 的 
随机 正 态 分 布 ， 各 开通 运营 的 分 销 中 心 根据 所 服务 零售 商 的 需 
求 ， 检 查 成 品 库存 或 向 装配 厂 订 货 ， 开 通 运营 的 装配 厂 在 收 到 
订单 后 ， 检 查 成 品 库存 ， 或 者 准备 生产 加 工 ， 根 据 需求 向 供应 
商 发 出 原材料 或 者 半成品 采购 订单 .在 满足 以 下 假设 的 情形 下 ， 
实现 对 供应 商 选 择 、 装 配 厂 和 分 销 中 心 的 选 址 ， 各 级 节点 之 间 
的 运输 量 和 运输 方式 进行 优化 决策 。 多 级 供应 链 网 络 分 布 如 图 
1 所 示 。 
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图 1 多 级 供应 链 网 络 分 布 


12 ”模型 假设 
a) 供应 商 的 总 数量 和 位 置 已 知 ， 并 且 已 知 它们 的 容量 限 


b) 可 供 选 择 的 装配 三 和 分 销 中 心 的 总 数量 和 位 置 已 知 ， 定 
义 各 自 的 容量 ; 

c) 各 设施 之 间 的 运输 工具 种 类 已 知 ， 定 义 各 自 的 容量 ; 

d) 各 开通 运营 的 装配 广 和 分 销 中 心 都 采用 连续 的 库存 检查 
控制 策略 CQ, R); 

e) 一 个 零售 商 只 能 被 一 个 分 销 中 心服 务 ， 一 个 分 销 中 心 只 
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能 被 一 个 装配 厂 服务 ， 一 个 装配 厂 可 以 被 多 个 供应 商 服 务 ; 
f£) 相 邻 两 级 节点 之 间 的 货物 只 能 采用 一 种 运输 方式 ， 即 需 
求 不 可 拆 分 ; 
e) 各 供应 商 的 提前 其 
期 。 
13 ”数学 模型 
a) 符 号 说 明 : 
1 为 供应 商 集合 ， 某 一 个 供应 商用 i 表示 。 
J] 为 备 选 装配 厂 集合 ， 某 一 个 装配 三 用 j 表 示 。 
KK 为 备 选 分 销 中 心 集合 ， 某 一 个 分 销 中心 用 k 表 示 。 
[为 零售 商 集合 ， 某 一 个 零售 商用 1] 表示。 
M 为 运输 方式 集合 ， 某 一 种 运输 方式 用 m 表 示 。 
b) 决 策 变量 : 
X, 如 果 装 配 厂 j 开 通 为 1， 和 否则 0; 
y, 如 果 分 销 中 心 k 开 通 为 1， 否 则 0; 


不 能 超过 被 服务 装配 厂 的 最 大 提前 


tj 如 果 从 供应 商 i 到 装配 证 用 第 m 种 运输 方式 运送 货物 为 


1， 和 否则 0; 


ry 如 果 从 装配 三 j 到 分 销 中 心 k 


第 m 种 运输 方式 运送 货 


物 为 1， 否 则 0; 

Su 如 果 从 分 销 中 心 k 到 零售 商 ] 
1， 和 否则 0; 

Ay 表示 装配 厂 j 向 供应 商 i 的 采购 数量 。 

c 中 间 变 量 : 

[为 装配 厂 j 的 需求 均值 ; 

V 为 装配 厂 j 的 需求 方差 ; 

ax 为 分 销 中 心 k 的 需求 均值 ; 

U, 为 分 销 中 心 k 的 需求 方差 。 

d) 参 数 : 

d, 为 零售 商 需求 均值 (单位 /月 ); ww 为 零售 商 需求 标准 
差 〈 单 位 /月 ) ; 五 为 装配 广 j 的 固定 开通 运营 成 本 《元 / 
Ho; 0G; 为 装配 三 j 到 供应 商 i 的 订购 成 本 (元 /次 ) ; HC; 
为 产品 在 装配 三 的 库存 成 本 (元 /单位 /月 ) ; a 为 库存 服务 水 
F; Z, 为 服从 标准 正 态 水 平 下 ， 库 存 水 平 为 & 时 的 安全 库存 


第 m 种 运输 方式 运送 货物 


(i: LT? 为 装配 三 j 向 供应 商 i 订 购 货物 ， 并 且 用 运输 方式 m 


时 的 提前 期 〈 月 /次 ) ， LT, 为 装配 万 j 的 最 大 提前 期 〈 月 / 
VO ; UC, 为 装配 三 向 供应 商 i 采 购 货物 的 价格 〈 元 /单位 ) ; 

Pj 为 产品 在 装配 证 的 装配 费用 元/ 单位); f. 为 分 销 中 心 k 
的 固定 开通 运营 成 本 (元 /月 ); ocx 为 从 分 销 中 心 k 到 装配 厂 
j 的 订购 成 本 《元 /单位 ) ; hc, 为 分 销 中 心 k 的 库存 成 本 元 / 单 


位 /月 ) ; 


I5, 为 分 销 中 心 kK 到 装配 证 采用 第 m 种 运输 方式 的 提 


前 期 (月 /次 ) ; TO 为 从 供应 商 i 到 装配 三 j 第 m 种 运输 方式 的 
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运输 成 本 (元 /单位 ); RC 为 从 装配 厂 j 到 分 销 中 心 k 第 m 种 D Ay SCP xy Vje (0) 


meM iel 


运输 方式 的 运输 成 本 元 /单位 ); SC 为 从 分 销 中 心 k 到 零售 
商 k 第 m 种 运输 方式 的 运输 成 本 (元 /单位 ); CO, 为 供应 商 i 的 


供应 容量 il C ); CP, È 量 (单位 ); 
供应 容量 限 制 (单位 为 装配 三 j 的 容量 位 z. EU, Usa SCW.: y, Vkek a 
CW, 为 分 销 中 心 k 的 库存 容量 (单位 )。 i 


Z,- JLT, V, +B, CP. x, VjeJ GD 


MinZ = 3 VS (F, x, + 2-06, BC; B, tz 4 SCT? VmeM (13) 
meM ieL jeJ 
+Z HC, JLT,- JV, x, 
kN Ys a, SCR" VmeM (14) 
+P,- BL EUC; A t7) í 
tE LDU yt oca he No d sost vmeM (15) 
Z, he, lt: : 1 
Mes her ylfa ehe au) (b Yu vienjeJ (16) 
再 $2.9 T0 m LZ dz meM 
meM iel jeJ 
+E DY RC ary Misi VjeJ,keK (17) 
meM jeJkeK ` meM 
* >》 SC d 
meM keK lel > sasl vkekKk,leL (18) 
meM 
目标 函数 式 〈1) 代表 单位 时 间 内 的 系统 总 成 本 , 第 1 项 为 
| NEHME . LT,- SLT, VjeJ (19) 
装配 厂 j 的 固定 开通 运营 成 本 ,订购 库存 成 本 ,安全 库存 成 本 、 


装配 生产 费用 、 装 配 厂 j 向 供应 商 i 采购 货物 的 成 本 ; 第 2 项 式 (2 ) 为 每 个 零售 商 有 且 仅 有 一 个 分 销 中 心 提供 服务 ; 式 (3) 

为 3 只 能 向 已 开通 运营 的 分 销 中 心服 务 ; 为 零售 商 
为 分 销 中 心 k 的 固定 开通 运营 成 本 、 订 购 库存 成 本 、 安 全 库存 为 装配 三 只 能 向 已 开通 运营 的 分 销 中 心服 务 ; 式 OD 为 零售 商 
— "mn " m n 的 需求 和 等 于 服务 分 销 中 心 的 需求 均值 ; X (5) 为 零售 商 的 需 
成 本 ; 第 3 项 为 原材料 或 半成品 从 供应 商 i 到 装配 三 j 采用 第 求 标准 差 等 于 服务 分 销 中 心 的 需求 标准 差 ， 式 CO 为 分 销 中 心 
m 种 运输 方式 的 运输 成 本 : 第 4 项 为 成 品 从 装配 三 j 到 分 销 中 ”的 需求 和 等 于 服务 装配 厂 的 需求 均值 ; 式 (7) 为 分 销 中 心 的 需 


心 k 采用 第 m 种 运输 方式 的 运输 成 本 ， 第 5 项 为 成 品 从 分 销 中 ” 求 标 准 差 等 于 服务 装配 三 的 需求 标准 差 : 式 052 为 从 各 个 供应 
商 的 采购 量 等 于 装配 广 的 需求 量 ; XX COO 为 供应 商 的 供应 能 力 


Ùk 到 零售 商 1 采用 第 m 种 运输 方式 的 运输 成 本 。 


不 超过 其 生产 能 力 ， 式 (10) 为 向 供应 商 的 总 采购 量 不 超过 装配 
s.t. 厂 的 容量 ; 式 (11) 为 装配 厂 j 的 库存 容量 不 超过 其 容量 ; 式 (12) 
> Ds =] VIeL (2) 为 分 销 中 心 k 的 库存 量 不 超过 LIE; 式 (13) 为 从 供应 商 i 到 
Ba 装配 厂 j 的 货运 量 不 超过 运输 工具 容量 ， 式 (14) 为 从 装配 厂 j 
$Ym-» VkeK (3) 到 分 销 中 心 k 的 货运 量 不 超过 运输 工具 容量 ; 式 (15) 为 零售 
uio 商 1 的 需求 不 超过 从 分 销 中心 k 到 零售 商 1 的 运输 工具 的 容量 ; 
py vkek " 式 (16) 为 从 供应 航 i 到 装配 厂 j 的 运输 方式 不 超过 一 种 ; 式 (17) 
eM Es 为 从 装配 厂 j 到 分 销 中心 k 的 运输 方式 不 超过 一 种 ， 式 (18) 为 
p»: ES. (S 从 分 销 中心 k 到 零售 商 1 之 间 的 运输 方式 不 超过 一 种 ， 式 (19) 
dS 为 各 个 供应 商 的 提前 期 不 超过 装配 厂 j 的 最 大 提前 期 。 
Dep wer © 2 ”求解 算法 分 析 
YEU, =V, vjel N 本 文 考虑 供应 商 选 择 的 选 址 一 库存 一 路 径 的 联合 优化 问题 
UT 是 NP 难 问题 ， 很 难 直接 求解 ， 而 遗传 算法 是 模拟 生物 群体 进 
A wel (8) 化 的 随机 搜索 和 逐 代 优化 的 算法 ， 对 于 求解 复杂 模型 优化 问题 
Y YA «CQ Viel m 优势 较 明 显 ， 因 此 本 文采 用 改进 的 自 适 应 遗传 算法 对 模型 进行 
求解 计算 。 该 算法 具有 以 下 几 个 突出 特点 : a) 根据 模型 和 各 个 
决策 变量 的 特点 ， 设 计 了 和 矩阵 编码 方式 ; b) 采用 了 精英 策略 与 
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:考虑 供应 商 选 择 的 选 址 二 库存 -上 小径 的 联合 例 化 


轮 盘 赌 策略 相 结合 的 选择 策略 ; c) 对 个 体 交 叉 率 和 变异 率 进 行 UL SP EE a) oie 
自 适应 调整 ， 相 较 于 国定 的 交叉 率 和 变异 率 ， 更 有 利于 保留 优 。 p= dio = QD 
KG, F) +k (F -F,) is 
秀 个 体 。 关 妍 0 提出 的 改进 的 自 适 应 遗传 算法 Cimproved Fa F, LE 
adaptive genetic algorithm, TAGA) 中 交叉 率 和 变异 率 是 以 种 群 。 其 中 ， 表示 染色 体 的 适应 度 函数 值 ， Fus 表示 当代 种 群 中 所 
为 单位 ， 依 据 某 染色 体 的 适应 度 函数 值 与 当代 种 群 中 最 大 适应 ” 有 染色 体 适 应 度 函数 值 的 最 小 值 ， 怀表 示 当 代 种 群 中 所 有 染 
EIKER ; ; Fs 表示 当代 种 群 中 所 有 染色 
度 函 数值 、 平 均 适 应 度 函数 值 以 及 最 小 适应 度 函数 值 的 集中 程 。 “人 体 关 应 度 国 数值 的 最 大 信 ， r ATARAR ARGA 
" " a P 适应 度 函 数值 的 平均 值 ; 严 表示 进行 交叉 操作 的 两 条 染色 体 适 
度 ， 自 适应 地 调整 其 交叉 率 和 变异 率 。 改 进 的 自 适 应 交叉 率 和 REB IER. ARR. S. k. kh. k, KIR 
变异 率 具体 计算 公式 如 式 〈20) fU (21) 所 示 。 于 (0.D XH, 且 h>h>h、k>k>k 
RF —F)+h(F - Fa) "m 1) 编码 及 染色 体 结构 
2 "m 
"c Fs 7 Fin m (20) 本 文 所 提出 的 考虑 供应 商 选 择 的 选 址 一 库存 一 路 径 的 联合 
| ER FHKE TES) mr 化 问题 ， 主 要 有 6 个 决策 变量 ，5 个 0-1 变量 ，1 个 非 负 变 
Fa 7 Fus i 量 。 针 对 此 特点 ， 设 计 了 如 图 2 所 示 的 编码 方式 。 一 个 解 由 6 
个 矩阵 基因 片段 组 成 ， 左 起 第 一 个 矩阵 表示 从 供应 商 到 装配 厂 
的 分 配 数 量 ， 第 三 个 矩阵 表示 相对 应 的 运输 方式 ， 后 面 的 矩阵 
片段 依 此 类 推 
供应 商 -装配 厂 5 装配 广 - 分 销 中 心 UA 分 销 中 心 -零售 商 in 
32 57| 1 1536 R| 1 1 
211 2 SAGN 22e 3s 9.30 1551 2 3 
2905 2 28 1 
39. 08 1 
3 号 供应 商 向 2 号 装配 厂 提 供 26. 11 单 
图 2 RRR 
2) 初始 种 群 言 编写 ， 算 例 在 系统 配置 为 : CPU 类 型 为 酷 害 双 核 i 处 理 器 ， 
初始 种 群 的 生成 方法 是 根据 目标 函数 和 约束 条 件 的 特点 ， CPU 型 号 为 5-6200U， 内 存 为 4 GB, HERAN Windows 7 


随机 生成 20 个 初始 解 。 由 于 解 随 机 生成 , 需要 对 部 分 解 进行 修 
正 ， 直 到 所 有 的 解 满足 约束 条 件 。 
3) 个 体 的 适应 度 


本 文采 用 工具 箱 中 的 ranking 函数 为 目标 函数 排序 ， 作 为 
个 体 的 适应 度 函 数 。Ranking 函数 可 以 有 效 地 避免 因 惩罚 值 过 


大 造成 的 部 分 个 体 选择 概率 较 小 的 问题 。 
4) 遗传 操作 


选择 算 子 : 本 文采 用 轮 盘 赌 与 精英 选择 相 结合 的 选择 策略 。 

交叉 算 子 : 采用 矩阵 列 交叉 的 方式 ， 并 对 个 体 各 个 片段 之 
间 进 行 关 系 修正 。 交 叉 过 程 如 图 3 所 示 。 

变异 算 子 : 采用 和 矩阵 行 交叉 的 方式 ， 并 对 个 体 各 个 片段 之 
间 进 行 关系 修正 。 变 异 过 程 如 图 4 所 示 。 

5) 判断 停止 条 件 

通过 算 例 调 试 , 本 文 所 设计 的 算法 终止 条 件 为 达到 总 进化 


代数 400 代 时 则 算法 终止。 
3 ” 算 例 分 析 


改进 的 自 


适应 遗传 算法 程序 用 MATLAB2015(a) 中 的 M 语 


的 笔记 本 
3.1 算法 对 比 


与 算法 特点 ， 对 于 


传 算法 (standard genetic 


电脑 上 进行 仿真 实验 。 


算 例 基 础 参数 如 表 


algorithm, SGA) 交叉 率 和 


W p,-08, p,-041, 


adaptive genetic algorithm, IAGA) 中 刻画 
参数 分 别 取 值 为 后 =0.9 、 
率 的 三 个 参数 分 别 取 值 为 k 50.1, 


同时 令 改 进 自 ; 


适 


日 不 同 规模 的 算 例 进 行 测试 ， 


1 所 示 。 


令 标 准 遗 


变异 率 分 别 


应 遗传 算法 Gmproved 


自 适 应 交 
=0.7 ， 刻 画 


k,-008, k, 


k, 20.8 , 


又 率 的 三 个 
自 适应 变异 
=0.06， 每 


组 算 例 测试 20 次 。 表 2 分 别 记录 不 同 算法 的 运行 结果 。 对 于 求 


zt n 


吉 果 而 言 ， 对 比分 析 得 到 : 


a) 改 进 的 


自 适应 遗传 算法 所 求 得 


的 最 优 解 ， 最 劣 解 ， 


平均 


标 函 数值 均 比 标 ; 


遗传 信 


法 所 得 数值 小 ， 这 说 明 


应 遗传 算法 


更 能 找到 更 高 质量 的 解 ， 


有 更 强 的 寻 


改进 的 
优 性 能 ， 


自 适 


b) 改进 的 
但 差别 并 不 大 。 
通过 以 上 两 个 方面 
算法 的 有 效 性 及 优越 性 。 


自 适 应 遗传 算法 运行 时 间 略 长 于 标 ; 


对 遗传 算法 ， 


的 对 比分 析 , 可 以 证 


明 改 进 


自 适应 遗传 
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供应 商 -装配 厂 PERLE 装配 三- 分销 中 心 predic 分 销 中 心 -零售 商 Ge RUE 
32 57| 1 1536 2172|| 1 1 
2611 2 3481/2267; 3213 932 155 2 3 
39.0 2 zg 1 
39. 08| 1 
« L7 
随机 选择 几 列 ， 对 
应 位 置 进行 交换 
» jé »| 
434 3 1875 2472 1 3 
51.57 2 a 1 1896 2 
1896 |32 61 2| 3 1498 17.6 3 3 
但 如 1 
115.38 272| 1 1 
1896 2 
17.63 3 
新 解 | 
2172 3 
193 1551 2 3 
1498 2387 3 1 
图 3 ”交叉 过 程 
suum EO 装配 三 -分 销 中 心 acc 分 销 中 心 -零售 商 人 
32.57| 1 1535 27| 1 1 
2611 2 3481 | 23,87 2): 19.30 155i 2 3 
32.08 2 Ag 1 
39. 08| 1 N 
23.8/ 3481 3|3 N 
39.08 2 
随机 选择 一 行 中 两 个 不 
同位 置 的 数字 进行 交换 
图 4 ， 变异 过 程 
di 算 例 基 础 参数 
参数 符号 取 值 范围 
零售 商 需求 均值 〈 单 位 /月 d, [13,23] 
零售 商 需 求 标准 差 ( 单 位 /月 ) u, [3.6] 
供应 商 供应 容量 〈 单 位 ) CQ, [60,75] 
装配 厂 到 供应 商 的 采购 成 本 《元 /单位 ) UC; [300,460] 
装配 厂 固 定 开通 运营 成 本 (元 /月 ) F; [6500,7600] 
装配 三 库存 成 本 《元 /单位 /月 ) HC; [240,330] 
库存 服务 水 平 0.95 
服从 标准 正 态 水 平 下 ， 库 存 水 平 为 & 时 的 安全 库存 值 Z, 1.65 
装配 厂 最 大 提前 期 (月 /次 ) LT, [6,7.5] 
装配 生产 成 本 (元 /单位 》 P, [90,120] 
装配 三 生产 容量 〈 单 位 ) CP, [120,135] 
装配 厂 订 购 成 本 元 /次 ) OC; [1100,1500] 
装配 厂 与 供应 商 各 运输 方式 提前 期 〈 月 /次 ) Lm [3,8] 
分 销 中 心 固定 开通 运营 成 本 (元 /月 ) f. [470,590] 
分 销 中 心 库存 成 本 (元 /单位 /月 ) hc, [30,32] 
分 销 中 心 库存 容量 〈 单 位 ) CW, [120,180] 
分 销 中 心 订购 成 本 《元 /单位 ) OC j, [140,150] 
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分 销 中 心 到 装配 厂 各 运输 方式 提前 期 (月 /次 ) It [0.5,4.5] 
供应 商 到 装配 广 各 运输 方式 成 本 《元 /单位 ) TC; [35,110] 
装配 厂 到 分 销 中 心 各 运输 方式 成 本 (元 /单位 ) RC; [17,47] 
分 销 中 心 到 零售 商 各 运输 方式 成 本 元 /单位 ) SC; [6,17] 
攻 2 不同 规模 情形 下 标准 遗传 算法 与 改进 自 适应 遗传 算法 结果 对 比 
例 序号 算 例 规模 算法 最 优 解 对 应 的 目标 函数 值 /元 “最 劣 解 对 应 的 目标 函数 值 /元 “20 组 解 的 平均 目标 函数 值 /元 20 组 解 的 平均 运行 时 间 /s 
SGA 161636.12 184906.50 173735.51 5.24 
1 5-3-5-10 
IAGA 140901.86 169671.18 169566.98 5.37 
SGA 209170.55 223264.88 218987.94 5.49 
2 5-3-5-15 
IAGA 205015.26 215527.32 208127.25 5.62 
SGA 166148.59 214974.82 191458.35 6.42 
3 53-10-15 
161193.07 199976.00 186242.71 6.52 
SGA 223206.68 285327.90 251930.80 5.73 
4 5-5-5-15 
IAGA 221423.72 257163.68 242048.81 5.81 
SGA 188714.85 276622.71 244701.33 541 
5 10-3-5-15 
IAGA 186880.64 244642.59 223339.83 5.49 
3.2 ”结果 分 析 与 应 用 4 结束语 
xs wes jus ZR 
在 仿真 过 程 中 , 发 现 另 一 个 重要 的 规律 : 当 调 整 各 装配 厂 B 
的 最 大 提前 期 时 ， 目 标 函 数值 会 呈现 规律 变化 ， 以 算 例 2 C5-3- 本 文 在 传统 的 库存 一 选 址 问题 上 进行 拓展 研究 , 提出 考虑 
5-15 规模 ) 数据 为 基准 ， 调 整 装 配 厂 最 大 提前 期 ， 每 组 数据 运 供应 商 选择 的 选 址 一 库存 一 路 径 联 合 优 化 问题 。 该 问题 是 一 个 


行 20 c, 得 出 平均 
下 几 条 规律 : 
a) 以 算 例 2 装配 


值 。 其 结果 


如 图 5 所 示 。 通 过 分 析 ， 得 出 以 


前 期 从 0.7 倍 至 1.1 fid 


=] 


应 链 总 成 本 会 下 降 ， 这 说 明 装 配 厂 接 到 订单 越 紧急 ， 
购 ， 运 输 ， 生 产 等 成 本 ， 从 而 造成 供应 链 总 成 本 上 升 ; 


b ) 提 前 


积累 大 量 的 库存 ， 从 而 造成 供应 链 总 成 本 上 


供应 链 总 成 本 会 上 升 ， 这 说 明 企 | 


c) 


5 
x10 


0.8 


本 取得 极 小 值 。 因 此 ， 对 了 
际 运营 中 ， 各 装配 广 需要 确定 好 最 但 
在 恰当 的 时 间 发 出 订单 ， 或 者 是 
利于 供应 链 总 成 本 的 降低 。 


当 装 配 广 的 最 大 提前 


NP 难 问题 。 根据 该 优 


化 问题 的 


标 函 数 和 约束 条 件 特 点 , 本文 


1 12 , 
算 例 2 基准 数据 (装配 厂 最 大 提前 期 ) 


J5 ”装配 三 不 同 最 大 提前 期 条 件 下 供应 链 总 成 本 分 析 


1.6 
倍数 


设计 采用 和 矩阵 编码 的 改进 自 适应 遗传 算法 求解 该 优化 决策 问题 。 
最 大 提前 期 数据 为 基准 ， 定 为 1, 提 ” ”最 后 ， 通 过 数值 仿真 实验 ， 验 证 了 上 述 优化 决策 模型 和 算法 的 
国内 时 ,装配 厂 的 最 大 提前 期 越 长 , 供 。 ”有 效 性 。 通 过 仿真 实验 ， 得 出 以 下 规律 : 
会 加 重 采 a) 供 应 链 总 成 本 与 装配 提前 期 密切 相关 ; 且 其 总 成 本 随 着 
装配 提前 期 增加 呈现 先 下 降 或 上 升 的 趋势。 
E 1.1 一 1.7 倍 内 时 ,装配 厂 的 最 大 提前 期 越 长 ， b) 确 定 合理 的 装配 厂 的 最 大 提前 期 有 利于 降低 供应 链 总 
为 了 及 时 满足 客户 需求 ， 会 RA. 
EF c) 考 虑 供应 商 选 址 的 选 址 一 库存 是 一 个 NP 难题 问题 ， 应 
其 在 1.1 倍 附近 时 ， 供 应 链 总 成 。 ”用 矩阵 编码 的 改进 自 适 应 遗传 算法 相 较 于 标准 遗传 算法 具有 更 
F 经 营 管理 者 而 言 ， 在 供应 链 网 络 实 。” 强 的 解 的 寻 优 能 力 。 虽然 本 文 研究 得 出 了 一 些 有 益 的 结论 ， 但 
E 的 最 大 提前 期 ， 采 购 人 员 ”以 下 问题 值得 进一步 研究 : 
Ee 控 好 供应 商 的 到 货 时 间 ， 有 (a) 如 何 考虑 客户 需求 确定 和 采购 提前 期 的 不 确定 的 鲁 
棒 多 级 供应 网 。 
Cb). 如 何 考虑 多 源 供应 和 供应 中 断 问题 的 柔性 供应 网 络 
E 优化 设计 问题 。 
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